Cola
while 1:
	try:
		a=int(input())
		print(int(a+a/2))
	except:
		break
Train Swapping
T=input()
for t in range(int(T)):
	TT=input()
	a=list(map(int,input().split()))
	c=0
	while a!=sorted(a):
		for i in range(len(a)-1):
			if a[i]>a[i+1]:
				a[i],a[i+1]=a[i+1],a[i]
				c+=1
	print('Optimal train swapping takes '+str(c)+' swaps.')